A class of distributed optimization methods with event-triggered communication

نویسندگان

  • Martin Meinel
  • Michael Ulbrich
  • Sebastian Albrecht
چکیده

We present a class of methods for distributed optimization with event-triggered communication. To this end, we extend Nesterov’s first order scheme to use event-triggered communication in a networked environment. We then apply this approach to generalize the proximal center algorithm (PCA) for separable convex programs by Necoara and Suykens. Our method uses dual decomposition and applies the developed event-triggered version of Nesterov’s scheme to update the dual multipliers. The approach is shown to be well suited for solving the active optimal power flow (DC-OPF) problem in parallel with event-triggered and local communication. Numerical results for the IEEE 57 bus and IEEE 118 bus test cases confirm that approximate solutions can be obtained with significantly less communication while satisfying the same accuracy estimates as solutions computed without event-triggered communication.

منابع مشابه

Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication

This paper proposes a novel class of distributed continuous-time coordination algorithms to solve network optimization problems whose cost function is strictly convex and equal to a sum of local cost functions associated to the individual agents. We establish the exponential convergence of the proposed algorithm under (i) strongly connected and weight-balanced digraph topologies when the local ...

متن کامل

Event-triggered Distributed H∞ State Estimation with Packet Dropouts through Sensor Networks

This paper is concerned with the event-triggered distributed H∞ state estimation problem for a class of discrete-time stochastic nonlinear systems with packet dropouts in a sensor network. An event-triggered communication mechanism is adopted over the sensor network with hope to reduce the communication burden and the energy consumption, where the measurements on each sensor are transmitted onl...

متن کامل

Distributed and event-triggered optimization in multi-agent networks

This thesis is concerned with the development of distributed optimization methods with adaptive step-size control and event-triggered communication, where the focus is on convex optimization problems with either nonseparable objective function but separable constraints or separable objective function but couplings in the constraints. Regarding a practice related application of the developed alg...

متن کامل

Event-triggered Feedback in Control, Estimation, and Optimization

Networked control systems often send information across the communication network in a periodic manner. The selected period, however, must assure adequate system performance over a wide range of operating conditions and this conservative choice may result in significant over-provisioning of the communication network. This observation has motivated the use of sporadic transmission across the net...

متن کامل

Optimal Event-triggered Control under Costly Observations

Digital control design is commonly constrained to time-triggered control systems with equidistant sampling intervals. The emergence of more and more complex and distributed systems urges the development of advanced triggering schemes that utilize computational and communication resources efficiently. This paper considers a linear stochastic continuous-time setting, where the design objective is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Comp. Opt. and Appl.

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2014